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(57) One embodiment of the present invention is a 
method lor controlling the number of mobile-telephones 
transmaung acknowledgments to broadcast short mes- 
sages (BSM) over a same set of random access chan- 
nels at a same time. In this embodiment, the transmis- 
sions of BSM acknowledgments is controlled by the 
wireless communication system using random access 
channel restrictions and random access techniques. 
Specifically, the random access channel restrictions re- 
duce collisions among acknowledging mobile-tele- 
phones and call processing mobile-telephones by allo- 
cating one or more specific random access channels 
over which a BSM acknowledgment can be transmitted, 
and the random access techniques reduce collisions 
among acknowledging mobile-telephones by distribut- 
ing transmissions of the BSM acknowledgments over a 
period of lime. 
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Description 

FIELD OF THE INVENTION 

The present invention relates to wireless communi- s 
cation systems and, in particular, to controlling channel 
congestion in wireless communication systems. 

BACKGROUND 

10 

In time division multiple access (TDMA) wireless 
communication systems based on the well-known IS- 
1 36 standard, a set of channels referred to as control 
channels are used for communicating control Informa- 
tion and short messages between the wireless commu- 
nication systems and mobife-telephones. The control 
channels typically Include at least one reverse channel 
and one forward channel. The reverse channels and for- 
ward channels include a set of reverse sub-channels 
and forward sub-channels, respectively. The wireless 20 
communication systems use the forward sub-channels 
to transmit short messages, paging messages, etc. to 
the mobile-telephones. By contrast, the mobile-tele- 
phones use the reverse sub-channels to transmit call 
processing related messages (e.g.. call origination and 25 
paging response messages), acknowledgments to 
short messages, etc. to the wireless communication 
systems. Note that the reverse sub-channels are also 
referred to herein collectively as Random Access Chan- 
nels (RACH). 30 

Specifically the short messages (SM) are transmit- 
ted by the wireless communication systems to a partic- 
ular mobile-telephone on a set of forward sub-channels 
referred to herein as Short f^essaging Service Channels 
(SMSCH). A short message can be one of two types: 35 
(1) an informative message, such as a numeric page: 
or (2) a request for the mobile-telephone to respond with 
an acknowledgment If the short message is a request, 
the mobile-telephone can respond to the wireless com- 
munication system with a SM acknowledgment on the 
RACH. Typically, the ratio of SM requests to SM ac- 
knowledgments is one-to-one. 

Broadcast Tele-services, as currently proposed for 
IS- 136. will allow the wireless communication systems 
to transmit to every mobile-telephone within the cover- 
age area of the wireless communication system, or part 
thereof, a broadcast short message (BSM) on a set of 
forward sub-channels referred herein as Broadcast 
Channels (BCCH). Similar to a short message, a broad- 
cast short message can be one of two types: (1 ) an in- so 
formative message, such as stock quotes, sports news, 
etc.; or (2) a request for each of the mobile-telephones 
to respond with an acknowledgment, such as a vote. If 
the broadcast short message is a request, the mobile- 
telephone can respond with a BSM acknowledgment on ss 
the RACH. Unlike SM requests, the ratio of BSM re- 
quests to BSM acknowledgments is one-to-many. Thus, 
if a large number of mobile-telephones are attempting 
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to transmit BSM acknowledgments at the same time 
over the same RACH, collisions are likely to be caused 
among the acknowledging mobile-telephones (i.e.. mo- 
bile-telephones attempting to send a BMS acknowledg- 
ment), and between the acknowledging mobile-tele- 
phones and mobile-telephones transmitting call 
processing related messages over the same RACH. In 
other words, the RACH may become congested as a 
result of numerous mobile-telephones attempting to 
transmit on the RACH at the same time. Such conges- 
tion prevents call processing related messages and 
BMS acknowledgments from being successfully re- 
ceived by the wireless communication system. Accord- 
ingly, there exists a need to control random access 
channel congestion that result from a large number of 
mobile-telephones transmitting acknowledgments to 
broadcast short message. 

SUMMARY OF THE INVENTION 

One embodiment of the present invention is a meth- 
od for controlling random access channel congestion 
that result from a large number of mobile-telephones 
transmitting acknowledgments to broadcast short mes- 
sages In this embodiment, BSM acknowledgment 
transmissions on the random access channel are con- 
trolled by the wireless communication system using ran- 
dom access channel restrictions and random access 
techniques. Random access channel restrictions are 
used to reduce collisions among acknowledging mobile- 
telephones and call processing mobile-telephones by 
limiting the BSM acknowledgment transmissions to par- 
ticular random access channels. Random access tech- 
niques are used to reduce collisions among acknowl- 
edging mobile-telephones by distributing the BSM ac- 
knowledgment transmissions over time. 

In another embodiment of the present invention, the 
wireless communication system transmits a broadcast 
short message with a bit map and a time delay param- 
eter The bit map indicates which particular random ac- 
cess channels may be used for transmitting BSM ac- 
knowledgments. The time delay parameter is used by 
the mobile-telephone in conjunction with the output of a 
random number generator to determine the duration of 
a random delay period. Upon the end of the random de- 
lay period, each of the mobile-telephones will attempt to 
transmit an acknowledgment to the broadcast short 
message using the random access channels that were 
indicated in the bit map. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features, aspects, and advantages of the 
present invention will become better understood with re- 
gard to the following description, appended claims, and 
accompanying drawings where: 

FIG. 1 depicts a sequence of time slots, blocks and 
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frames in accordance with one embodiment of the 
present invention; 

FIG. 2 depicts a set of reverse sub-channels and a 
set of forward sub-channels that collectively com- 
prise control channels; 

FIG. 3 depicts a flowchart illustrating one embodi- 
ment of the present invention for controlling random 
access channel congestion; and 
FIG. 4 depicts an example illustrating a manner of 
identifying a current reverse sub-channel. 

DETAILED DESCRIPTION 

Wireless communication systems and mobile-tele- 
phones communicate via a variety gf communication 
channels, such as traffic channels, control channels, 
etc. The manner in which each communication channel 
is defined depends, in part, on the particular multiple ac- 
cess technique being employed by the wireless commu- 
nication system. For example, if the wireless communi- 
cation system employs a frequency division multiple ac- 
cess (FDMA) techniques, a communication channel is 
defined by a frequency channel. If direct sequence code 
division multiple access (DS-CDMA) techniques are 
employed, then a communication channel is defined by 
a frequency channel (or band) and a unique high bit rate 
code sequence that is essentially uncorrelated with that 
assigned to any other user. For purposes of discussion, 
one embodiment of the present invention will be de- 
scribed herein with respect to a time division multiple 
access {TOMA) wireless communication system based 
on iho woil-known IS-136 wireless communication 
standards. This should not be construed, however, to 
limit the present invention in any manner to TDf^A wire- 
less communication systems based on IS-1 36 wireless 
communicalion standards. The present invention is also 
applicable, to wireless communication systems based 
on other TDfS/IA standards and multiple access tech- 
niques. 

In wireless communication systems employing TD- 
fvIA techniques based on IS-136, a communication 
channel is defined by a frequency channel and a time 
slot. i.e.. an interval of time. FIG. 1 illustrates a sequence 
of time slots 10 along a frequency channel 1(tl CHAR- 
ACTERIZED IN THAT a set of three consecutive time 
slots (e.g.. time slots 1, 2 and 3) constitutes a block, a 
set of two consecutive blocks (e.g., blocks 1 and 2) con- 
stitutes a frame, and a set of thirty-two frames constitute 
a hyper-frame. In one embodiment, signals are trans- 
mitted on the first lime slots of each block - that is, only 
the first and fourth time slots of each frame are commu- 
nication channels for signal transmission. Note that 
these time slots, i.e.. first and fourth, are also referred 
to herein as sub-channels. 

The broadcast short messages and the correspond- 
ing acknowledgments are transmitted on control chan- 
nels, which are channels for transmitting control infor- 
mation and short messages between a wireless com- 



munication system and a mobile-telephone. In IS-136. 
the control channels are referred to as Digital Control 
Channels (DCCH). The DCCH include a frequency 
channel for transmitting messages from the mobile- 

s telephone to the wireless communication system, i.e., 
reverse channel, and a frequency channel /^^f^ for trans- 
mitting messages from the wireless communication sys- 
tem to the mobile-telephone, i.e., forward channel. The 
reverse channel fjt) includes fy(t) thirty-two fonward 

10 sub-channels Fy (where /=1 , 2. 32). As shown in FIG. 

2, the reverse sub-channels f?, are the first time slots in 
each block of the reverse channel fjt).. and the forward 
sub-channels Fy are the first time slots in each block of 
the forward channel fy(t). Specifically, the reverse sub- 
's channels ff,are the first time slots in a set of six consec- 
utive blocks, e.g., time slots 1 and 4 in frames 1, 2 and 

3. By comparison, the forward sub-channels Fy are the 
first time slots in a set of thirty-two consecutive blocks, 
e.g.. time slots 1 and 4 in frames 1 -16. It should be noted 

20 that each reverse sub-channel repeats every three 
frames, and each forward sub-channel Fy repeats every 
sixteen frames (or super-frame). 

The six reverse sub-channels collectively com- 
prise a set of sub-channels referred to as random ac- 

2S cess channels (RACH). which are typically used by mo- 
bile-telephones to transmit call processing related mes- 
sages, such as those involving originating calls and re- 
sponding to pages. By contrast, the forward sub-chan- 
nels Fy include the following groups of sub-channels: 

30 Short messaging service, Point-to-point, paging and Ac- 
cess response Channels (SPACH) for broadcasting 
messages to particular mobile-telephones regarding 
short messaging sen/ice point-to-point, paging and ac- 
cess response; Broadcast Channels (BCCH) for broad- 

35 casting generic system related messages or short mes- 
sages to one or more groups of mobile-telephones; 
Shared Channel Feedback (SCF) for supporting RACH 
operation: and reserved channels for future use. 

In IS-136, each transmission over a forward sub- 

40 channel Fy includes a Busy-Reserved-ldle (BRI) flag 
specifying the current state of a reverse sub-channel fl/ 
(i.e., whether the reverse sub-channel is idle, busy or 
reserved) and an acknowledgment flag indicating 
whether a BSM acknowledgment was successfully re- 

45 ceived in a previous transmission over a reverse sub- 
channel Rj. In one embodiment, a BRI flag indicating the 
slate of the reverse sub-channel R^ is transmitted on 
the forward sub-channel F; and every sixth forward sub- 
channel thereafter, a BRI flag indicating the stale of the 

so reverse sub-channel f?^ transmitted on the forward 
sub-channel F^ and every sixth forward sub-channel 
thereafter, etc. For example, as shown back in FIG. 2, 
a BRI flag for reverse sub-channel R^ (at frame 1 , time 
slot 1 along reverse sub-channel fjt)) is transmitted 

55 over forward sgb-channel F, (at frame 1, time slot I 
along reverse sub-channel (y(i)), a BRI flag for reverse 
sub-channel ft, (at frame 4. time slot I along reverse 
sub-channel fjt)) is transmitted over forward sub-chan- 
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nel F7 (at frame 4. lime slot 1 along reverse sub-channel 
fy(t)l etc. 

Likewise, an acknowledgment flag indicating suc- 
cessful receipt (by the wireless communication system) 
of a BSM acknowledgment in a previous transmission 
over the reverse sub-channel fl, is transmitted on the 
forward sub-channel F, and every sixth forward sub- 
channel thereafter, an acknowledgment flag indicating 
successful receipt (by the wireless communication sys- 
tem) of a BSM message in a previous transmission over 
the reverse sub-channel is transmitted over the for- 
ward sub-channel F^and every sixth forward sub-chan- 
nel thereafter, etc. For example, as shown back in FIG. 
2. an acknowledgment flag for reverse sub-channel /?; 
(at frame 1. lime slot 1 along reverse^sub-channel fjt)) 
is transmitted over fon^/ard sub-channel F7(at frame 4. 
time slot I along reverse sub-channel//0). an acknowl- 
edgment flag for reverse sub-channel f?, (at frame 4. 
time slot 1 along reverse sub-channel fJt)) is transmit- 
ted over forward sub-channel F,^ (at frame 7. time slot 
1 along reverse sub-channel fy(t)), etc. 

Broadcast short messages are typically short mes- 
sages (not longer than 255 characters in length) trans- 
mitted to one or more groups of mobile-telephones with- 
in the coverage area of the wireless communication sys- 
tem (or part thereof). Broadcast short messages may 
be transmitted on the BCCH. and can be one of two 
types: (1 ) informative messages, such as stock quotes, 
sports news. etc. : or (2) requests for one or more groups 
of the mobile-telephones to respond with an acknowl- 
edgment, such as a vote. If the broadcast short mes- 
sage is a request, the mobile-telephone can respond 
with a BSM acknowledgment over the RACH. One BSM 
request will typically solicit many BSM acknowledg- 
ments. If a large number of mobile-telephones attempt 
to acknowledge, i.e.. transmit BSM acknowledgments, 
at the same time, two types of collisions are likely to oc- 
cur. The first type of collision is among acknowledging 
mobile-telephones, i.e., mobile-telephones attempting 
to send a BMS acknowledgment The second type of col- 
lision is between the acknowledging mobile-telephones 
and mobile-telephones transmitting call processing re- 
lated messages (e.g.. mobile-telephones originating 
calls, responding to pages, etc.). In other words, the 
RACH may become congested as a result of numerous 
mobile-telephones attempting to transmit on the RACH 
at the same time. Such congestion prevents call 
processing messages and BMS acknowledgments from 
being successfully received by the wireless communi- 
cation system. 

Collisions among acknowledging mobile-tele- 
phones and call processing mobile-telephones are re- 
duced by limiting the acknowledging mobile-telephones 
to specific reverse sub-channels R^. Collisions among 
acknowledging mobile-telephones are reduced by uti- 
lizing random access techniques. Referring to FIG. 3, a 
flowchart 30 illustrates one embodiment for controlling 
RACH congestion. In step 300. a wireless communica- 



tion system transmits (via one or more base stations) to 
every mobile-telephone within its coverage area a 
broadcast short message with an allocation bit map and 
a Delay Time of Acknowledgment to Broadcast Tele- 
service Message (DTABTM). The allocation bit map in- 
dicates specific reverse sub-channels Rj that the mo- 
bile-telephones can access for transmitting a BSM ac- 
knowledgment In one embodiment, the allocation bit 
map is a bit map with six bits corresponding to the six 
reverse sub-channels that comprise the RACH. Each 
bit is a value indicating whether the corresponding re- 
verse sub-channel R^ is allocated or accessible to the 
acknowledging mobile-telephones. For example, an al- 
location bit map "101000" indicates that reverse sub- 
channels R^ and R^can be used by the acknowledging 
mobile-telephones to transmit the BSM acknowledg- 
ment (and reverse sub-channels A?^, R4, R^ Rq, can not 
be used by the acknowledging mobile-telephones). The 
number of reverse sub-channels /=?, allocated (for BSM 
acknowledgments) is determined by the volume of ex- 
pected BSM acknowledgments and the control channel 
capacity of the wireless communication system. For ex- 
ample, if the volume of expected BSM acknowledg- 
ments is high and the wireless system has sufficient 
DCCH capacity then more than one reverse sub-chan- 
nel /?ycan be allocated for BSM acknowledgments. 

The DTABTM is a time delay parameter, e.g. . twenty 
minutes, which is multiplied by a random number gen- 
erated by the mobile-telephone to determine a random 
delay period for the mobile-telephone to transmit a BSM 
acknowledgment. In one embodiment, the DTABTM pa- 
rameter is set according to the urgency and the volume 
of the BSM acknowledgments. If the BSM acknowledg- 
ment is time critical and expected response volume is 
small, then the DTABTM parameter can be set to a small 
value. By contrast, if the BSM acknowledgment is not 
time critical and expected response volume is large, 
then the DTABTM parameter can be set to a large value. 

In step 310. the mobile-telephone receives the 
broadcast short message request (with the allocation bit 
map and DTABTM) and waits a first random delay period 
T, where, in one embodiment, T^ is the product of a ran- 
dom number (between zero and one) generated by the 
mobile-telephone and the DTABTM. Note that each mo- 
bile-telephone generates its own random number, thus 
the first random delay period T, for most mobile-tele- 
phones should be different. Upon the end of the first ran- 
dom delay period T^ . the mobile-telephone enters a ran- 
dom access state during which the mobile-telephone at- 
tempts to transmit a BSM acknowledgment using the 
next idle allocated reverse sub-channel R, (indicated in 
the bit map). In step 320. the mobile-telephone deter- 
mines the identity of the current reverse sub-channel R^ 
and. in step 322, determines whether the current re- 
verse sub-channel R^ is one of the allocated reverse 
sub-channels 

In one embodiment, the mobile-telephone deter- 
mines the identity of the current reverse sub-channel R^ 
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using the following equation: 

Rc = ((HFC*64 + SCC) mod 6] + 1 
equation (1) 

where HFC=0. 1 .2.3,. .. is the current hyper-frame count, 
and SCC=0. 1 ,2, . . .63 is the sub-channel count in the cur- 
rent hyper-frame. Note that the hyper-frame count and/ io 
or sub-channel count are initialized by the wireless com- 
munication system. FIG. 4 shows an example 40 illus- 
trating how the identity of the current reverse sub-chan- 
nel can be determined using equation ( 1 ). In this exam- 
ple, suppose the hyper-frame count 4s 0 and the sub- '5 
channel count is 8. Using equation (1). current reverse 
sub-channel is determined to be Rj. 

Upon determining the current reverse sub-channel 
Rc, in step 322. the mobile-telephone determines 
whether the current reverse sub-channel R^ is one of 
the allocated reverse sub-channels f?,. If the current re- 
verse sub-channel R^ is not one of the allocated reverse 
sub-channels Rf, then the mobile-telephone, in step 
324, waits a time interval equal to three time slots (or a 
block) before returning to step 320 (where the mobile- 2S 
telephone determines the identity of the next current re- 
verse sub-channel R^Y If the current reverse sub-chan- 
nel R^ is one of the allocated reverse sub-channels 
then the mobile-telephone proceeds to step 330 where 
the mobile-telephone checks to determine the state of 
the current reverse sub-channel R^ - that is, the mobile- 
telephone checks to determine whether the current re- 
verse sub-channel R^ is idle. i.e.. not being used by an- 
other acknowledging or call processing mobile-tele- 
phone. In one embodiment, the mobile-telephone deter- 
mines whether the current reverse sub-channel is 
idle by checking the BRl flag transmitted by the wireless 
communication system over the corresponding forward 
sub-channels Fj. 

If the current reverse sub-channel R^ is not idle, in 
step 340. the mobile-telephone waits a second random 
delay period T2 before re-checking the state of the re- 
verse sub-channel R^ (i e., return to step 330). In one 
embodiment, the second random delay period T2 is a 
time inten/al between zero to eighteen blocks with a 
granularity of six blocks for full-rate DCCH. In other 
words, the mobile-telephone waits six, twelve or eight- 
een blocks before re-attempting to access the RACH (to 
transmit the BSM acknowledgment) using the reverse 
sub-channel R^. Such an embodiment ensures that the 
current sub-channel RcB\ the end of the second random 
delay period Tg is the same allocated reverse sub-chan- 
nels (as at the beginning of the second random delay 
period T2). thereby eliminating the need for the mobile- 
telephone to repeat steps 320. 322 and 324. 

If the reverse sub-channel Rc is idle, in step 350. 
the mobile-telephone transmits its BSM acknowledg- 
ments over the current reverse sub-channel R^. In step 
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360, the mobile-telephone checks to determine whether 
the transmitted BSM acknowledgment was successfully 
received by the wireless communication system. In one 
embodiment, the mobile -telephone checks the acknowl- 
edgment flag in the next forward sub-channel Fy (corre- 
sponding to the reverse sub-channel R^over which the 
BSM acknowledgment was transmitted) to determine 
whether the BSM acknowledgment was successfully re- 
ceived by the wireless communication system. If the 
BSM acknowledgment was successfully received by the 
wireless communication system, then the mobile-tele- 
phone exits the random access state, in step 390 

If the BSM acknowledgment was not successfully 
received by the wireless communication system, then 
the mobile-telephone determines whether to re-try 
sending the BSM acknowledgment, in step 370. In one 
embodiment, in step 370. the mobile-telephone checks 
to determine whether they have equal or exceeded a 
maximum number of allowable re-tries, i.e., attempts to 
successfully transmit the BSM acknowledgment. If yes, 
then the mobile-telephone waits a third random delay 
period T3, in step 380, before re-checking the state of 
the selected reverse sub-channel f?^(i.e.. return to step 
330). In one embodiment, the third random delay period 
T3 is a time interval between zero to thirty blocks with a 
granularity of six blocks for full-rate DCCH. In other 
words, the mobile-telephone waits six. twelve, eighteen, 
twenty-four or thirty blocks before re-attempting to ac- 
cess the RACH (to transmit the BSM acknowledgment). 
If no. then the mobile-telephone exits the random ac- 
cess state without re-attempting to transmit the BSM ac- 
knowledgment. 

Although the present invention has been described 
in considerable detail with reference to certain embodi- 
ments, other versions are possible. Therefore, the spirit 
and scope of the present invention should not be limited 
to the description of the embodiments contained herein. 



Claims 

1. A method for controlling transmissions on control 
channels in a wireless communication system 
CHARACTERIZED BY the steps of: 

receiving a first message at a mobile-telephone 
indicating a control channel allocation; and 
transmitting a second message from the mo- 
bile-telephone using the control channel indi- 
cated in the first message. 

2. The method of claim 1 , CHARACTERIZED IN THAT 
the first message is received over a broadcast 
channel. 

3. The method of claim 1 . CHARACTERIZED IN THAT 
the indicated control channel Is a particular random 
access channel. 
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4. The methcxJ of claim 1. CHARACTERIZED IN THAT 
the first message further indicates a time delay pa- 
rameter. 

5. A method for controlling transmissions on channels 
in a wireless communication system CHARACTER- 
IZED BY the steps of: 

receiving a bit map at a mobile-telephone indi- 
cating a channel allocation; and 
transmitting a message from the mobile-tele- 
phone using the allocated channel indicated in 
the bit map. 

6. The method of claim 7. CHARACTERIZED I N THAT 
the bit map includes a plurality of bit values corre- 
sponding to a plurality of channels, each of the bit 
values indicating whether the corresponding chan- 
nel is allocated for transmission of the message by 
the mobile-telephone. 

7. A method for controlling transmissions on channels 
in a wireless communication system CHARACTER- 
IZED BY the steps of: 

receiving at a mobile-telephone a first message 
and a time delay parameter; 
generating a random number; and 
transmitting a second message in response to 
the first message after completion of a period 
defined using the time delay parameter and the 
random number 

8. A method for controlling transmissions on random 
access channels in a wireless communication sys- 
tem CHARACTERIZED BY the steps of: 

receiving at a mobile-telephone a random ac- 
cess channel allocation and a time delay pa- 
rameter; 

waiting a period defined using the time delay 
parameter and a random number; 
determining whether a current random access 
channel is the allocated random access chan- 
nel; 

repeating the step of determining whether the 
current random access channel is the allocated 
random access channel for the next current 
random access channel if the current random 
access channel is not the allocated random ac- 
cess channel; and 

transmitting a message from the mobile-tele- 
phone using the current random access chan- 
nel if the current random access channel is the 
allocated random access channel. 

9, The method of claim 18 CHARACTERIZED BY the 
additional step of: 



repeating the step of transmitting the mes 
sage if the transmitted message was not success 
fully received by the wireless communication sys 
tem. 
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(57) One embodiment of the present invention is a 
method for controlling the number of mobile -telephones 
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